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裴 罚 定理 的 加 强 证 明 


摘要 : 装 罚 定理 是 初等 数论 中 一 个 非常 重要 的 定理 ， 即 当 n 个 整数 
qs 满足 (qi,qa,.…a,)=1 时 ， 存 在 无 穷 多 组 整数 (x,%,.…,x,) 可 以 使 
fF xa toa +. txa, =l。 这 里 的 (xx ) 并 没有 特别 的 限制 ,是否 可 
以 给 (x,%,…,%) 一 些 限制 条 件 而 使 闽 罚 定理 依然 成 立 呢 ?” 首 先 ， 当 
n=3 时 ， 我 们 的 研究 表明 当 整 数 a,a,,a, 满 足 (a,aq,,a,)=1 时 ， 存 在 无 穷 
多 组 整数 (x,%,%) 使 得 wa +xwa,+xas=1 和 wl% 同时 成 立 。 进 一 步 ， 我 
们 研究 发 现 ， 当 n 个 整数 a,a,,.…,a, 满 足 (qa,q,,.…,a,)=1 时 ， 存 在 无 穷 多 
组 整数 (x,x,.…,x) 可 以 使 得 xa +a, +...+x,a, =1 Fe x, |x, (i=2,3,...,n-1) 同 
时 成 立 。 经 过 步 的 探索 ， 我 们 的 研究 结果 表明 当 n 个 整数 
qq 满足 (qi,qy,.…a,)=1 时 ， 存 在 无 穷 多 组 整数 (x,x,.…,%,) 可 以 使 


ÍF xa, + x,a,+...+x,4, =1 47 x, |x... @=1,3,...,n-2) F] 时 成 立 。 总 之 ， 在 该 论 
文中 ， 我 们 通过 简洁 而 巧妙 的 证 明 ， 发现 了 一 系列 加 强 的 裴 罚 定理 ， 
RAG HS) IDB oe | A AB. 


Abstract 

Bezout theorem is a very important theorem of elementary number 
theory. That is when an integer array a,,a,,...,a, has the property that 
(a,,a,,..,4,)=1, there exists infinite integer arrays (x, x,,...,x,) Which 
make xa +xa,+...+x,a,=1. Here, there is no particular limits to 
(x,,X;,-,X,) , however, can we add some conditions to it and still keep the 
conclusion? Firstly, for n=3, it shows that when an integer array (al,a2,a3) 
has the property that (al,a2,a3)=1, there exists infinite integer arrays 
(x1,x2,x3) which make x,,+x,a,+x,a,=1 and x,|x,. Further, we found 


when (a,4q,,...,a,)=1(4a,a,,...,.a, are all integers), there exist infinite 


integer arrays (x,,x,,...x,) Which make wxa,+x,a,+..+x,a,=1 and 
x,|x, G=2,3,...,n-1) and there also exist infinite integer arrays (x,,x,,...,%,) 
which make xa +xa,+...+x,a,=1 and x |x (i=1,3,...,n-2). Indeed, that 
is all that is done in this article. We found a series of “stronger Bezout 


theorems” and through concise and clever proofs, we made Bezout 


theorem more interesting. 


裴 罚 定理 的 加 强 证 明 


莫 罚 定理 是 初等 数论 中 一 个 非常 重要 的 基本 定理 , 在 各 级 各 类 数 
学 竞赛 中 出 现 了 很 多 以 其 为 背景 的 试题 ， 因此， 深入 理解 这 个 定理 是 
十 分 必要 的 。 

我 们 首先 来 看 看 该 定理 的 内 容 ， 设 aq,q,.…,a, 为 n 个 整数 ，d 是 它们 
的 最 大 公约 数 ， 那 么 存在 无 穷 多 组 整数 (pr) 使 得 
xa, +x,a,+..+x,a,=d. FFI RL, wR a, a, a, (不 是 两 两 互 质 ) 互 
质 ， 那 么 存在 无 穷 多 组 整数 (x,x,.…,) 使 得 xa +a +. +a, l 。 

该 定理 的 证 明 方法 很 多 ， 证 明 也 不 困难 ， 我 们 的 想法 是 能 不 能 对 
EGR x x yy, 做 一 些 限制 ， 使 该 定理 仍然 成 立 。 我 们 先 从 简单 的 n=2 
开始 ， 若 (a,a,)=1, 则 存在 无 穷 多 组 整数 (x,%) 使 得 xa +xwa,=1， 我 们 
想 这 里 的 (Xi，x2 ) 能 否 具有 整除 的 关系 ， 即 |x, ， 若 该 条 件 成 立 ， 
必然 得 到 ， 妈 x1=1 或 者 -1， 即 xzao=1+al， 显 然 该 方程 未 必 有 整数 
解 ， 例 如 al=3，as=5。 

那么 我 们 在 来 看 看 当 n=3 的 情形 ,车 (a,qa,,a)=1, 则 存在 无 穷 多 组 
整数 (x,%, 区 ) (EFF xa, +xwa,+xas=1， 我 们 想 这 里 的 (x,x,,x,) 能 否 具 有 
RAXA? Malo no PARERE, LRE xlo PPan 


或 者 -1， 即 xa, +xa =ltq > 显然 该 方程 也 未 必 有 整数 解 ， 例 如 


4 


a =3,a, =5,d =7。 所 以 该 结论 也 不 成 立 。 那 么 当 n=3 时 ， 是 否 存 在 无 


穷 多 组 整数 (x,x,,x,) » 其 中 两 个 数 具 有 整除 关系 » 例如 得 | 小 » 使 得 


xatra tna =1 成 立 。 幸 运 的 是 ， 上 述 定理 是 成 立 的 。 
我 们 先 来 证 明 一 个 引 理 1: (a,a,,a,)=1， 存 在 无 穷 多 个 整数 k， 使 

得 (ia +a,,a,) =1 
证 明 1: 若 (ao,a)=1， 易 证 存在 无 穷 多 个 正 整 数 K， 使 得 
ka, +w=lmoda)， 结 论 成 立 
Æ (a,,a,)=d >1 ,利用 唯一 分 解 定理 将 a 表示 成 如 下 
a=př..přq4 (QQ,>1, 且 pp 为 质数 ) 
SP pir ( 621,8 p AMZ) 
(a a) =d = p ™A pe 
HAF (r,a)=1, (p;,4,) =1 
By EIT ET ERK k, ABA (ka, +a,,p,)=1, WI (ka, +a, p%...p")=1 
AER SS BH k (LFF ka +a, =1(modr), Ml (ka, +a,,r) =1 
则 (ka, +a,,4,) =1 RŽ 
证 明 2: 将 a, 唯 一 分 解 定 理 表 示 a, = pe.p qh qbr ri 

(这 里 Pis- I issue stad 均 为 质数 ， Ea, ßB,y, z1 ) 


1) 假设 pla ， 且 (p,,a,)=1, 则 无 论 k 为 何 值 ，(ka,+a,,p,)=1 


2) 假设 (g,a)=1， 且 gi|a, AE k=1(modq,), "T4 (ka, +a,,q;)=1 

3) 假设 (x,a)=1，(x,q,)=1， 只 需 ka +a, =\(modr) 

BP ka, =1-a,(modr,), W(r,4,)=1*) 40 — ZÆ b (LFF ab, = (mod nr); 
PPERk=b(l-a,)(modr), Wq,..g,7-.7, 两 两 互 质 ， 根 据 中 国 剩余 定 


理 ， 下 列 同 余 方程 组 一 定 有 无 穷 多 组 整数 解 


k =\(modq,) 


k =\(modq,) 
k =b,(1—a, (mod 7) 


a ETT 

N] (ka, + a,,a,) =1 RÈ 

利用 上 述 引 理 我 们 证 明 下 面 的 定理 ] 

定理 1: 若 (a,q,a,)=1, 则 存在 无 穷 多 组 整数 (x,x,,x)， 满 足 
1) xa +xa, +xa, =1 

DET 

证 明 : 由 上 述 引 理 可 知 存 在 无 穷 多 个 整数 k 使 得 (ko +a,,4,)=1, 
由 鞘 罚 定理 可 得 存在 无 穷 多 组 整数 (5,1) 使 得 s(ka,+a)+ita,=1 


A x, = $5,X, = Sk, ets dy Fa x, |x, , Lik € FP 1 成 立 。 


下 面 我 们 猜想 上 述 结论 对 所 有 n (n23) 都 成 立 吗 ? 幸运 的 是 ， 
我 们 的 猜想 是 成 立 的。 下 面 我 们 还 是 先 证 一 个 引 理 2 
引 理 2: 车 (a,qay,.…a,)=1, 证 明 : 存在 无 穷 多 组 (k,k,,.…,k,,)， 使 得 
(k,a,+k,a,+..+k, .4,5,+4,1,4,)=1 
证 明 1: 由 引 理 1 可 知 n=3 时 ， 结 论 成 立 
假设 n-1 时 结论 成 立 ， 下 证 n 时 成 立 
设 (q),..,a,)=d， 由 归纳 假设 可 知 存在 无 穷 多 组 (k,...,k,) 


使 得 (k,a, 十 … 十 Kno T Ql» a,) =d 


& kya, tasthy 9d, 5 十 0 1 一 pe Di ( a,>1,4L Pi 为 质数 ) 


a, = eB ( p>1, 且 p, 为 质数 ) 


d = p min(a,,f, ) P, min(@ ,pb) 

1 
下 证 存在 无 穷 多 个 整数 KI， 使 得 (ka +p.%..p%q> pi .pAr ) =1 
易 知 (Pp ,a)=1， ( p” -pq > r) =l 


Ep. pr AAAH, wt BHAZE JnR S PAR 


k =1mod p, 
k =1mod p, 
k =Omodr 


H Fo (ka, +k,a, +...+k, a, +a, p:)= (ka, D,) = (a, p,) =1 

(ka +k,a, +...+k, a, +a, 7)= (p,%..p%q, r) =] 

所 以 存在 无 穷 多 组 (k,,.…,k,)， 使 得 (ka tha, +..+k,4,.+4,,.4,)=1 
证 明 2: n=3， 结 论 成 立 ， 当 n>4 时 ， 

设 (aq,..a,,)=d， 则 存在 整数 m1、m2、...、mn2 使 得 

maitma; +...+m, ,a,,=d>5 

易 知 (d,a ,ada)=l 

由 引 理 1， 可 知 存 在 无 穷 多 个 整数 t, 使 得 (1d +a, ,a,)=1， 

BP (tma, +tm,a, +...+tm,,4,,+4,,,4,)=1, 3| 2 得 证 

由 引 理 2， 下 证 定理 2 

定理 2: 若 (a,a,,…a,)=1, 则 存在 无 穷 多 组 整数 (x,x,,.…,x,)， 满 足 
1) xa +xa,+...+x a, =1 

2) x,|x, G=2,3,....n-1) 

证 明 : 由 引 理 2 存在 无 穷 多 组 (k，，...,ka1)， 使 得 

(ka, +...+k, a ,+4,,4,)=1> FARI ZHE Ko Ft ERIM (5,1) 满足 


S(k,a,+...+k, 4, ,+4,)+ta, =1 


令 xl=S,x2=Ssk2,...,Xnl=Skn lxn=b 显 然 满足 xlz (i=2,3,...,n-1)， 且 使 得 


XA, +x a, +..+x,a, =1 

上 面 我 们 得 到 了 定理 2， 如 果 我 将 上 述 证 明 加 以 改进 又 可 以 得 到 以 下 
有 趣 的 定理 3 

定理 3: 当 n>1 if, 若 (al，a2，...,a2m41 ) =1, 则 存在 无 穷 多 组 整数 (xs 
Xa leona) 

满足 1) xialt+X2a2 十 .. .十 X2ny1a2041 二 1 


2) x lx (=2,3,...,2n) 


3) x.|x,,, G=1,2,...,n) 


可 以 看 到 在 定理 2 的 基础 上 我 们 又 增加 了 条 件 3 ) 
证 明 : 由 定理 1 知 n=l 时 ， 结 论 显然 成 立 

假设 n=k-1 时 结论 成 立 ， 下 证 n=k 时 结论 也 成 立 
Æ (ai，a，...aotl) =1 

设 (ma，a，...aok) =d 

由 归纳 假设 可 得 无 穷 多 组 (m,... Mx ) 

满足 1 ) m2az+m3as+...+mokaoid 

2) m,|m, G=3,4,...,2k-1) 


3) m,|m,,, G=2,3,...,k) 


Fy Fa (d, a1， are ) =] 


导 (td+a;, axe) =1, 


SS 


由 引 理 1， 可 知 存在 无 穷 多 个 整数 t 使 
易 知 一 定 存 在 无 穷 多 组 整数 (X，y ) 


使 得 x (td+al ) + yaz=l 


BP xa,t+xtmya,+xtmyza3+...+xtmp,a+yars1=1 

AYX =X, XQ=XtMg, ...,X2kXtmzkyX2k41=y 则 由 归纳 假设 ， 可 得 
X1a1+X2a2+...+X2k+1a2k+1=1 

ne G srok) 

%,1% a GRL,2, 040K) 

定理 3 证 毕 

对 于 偶数 ， 可 完全 类 似 得 到 定理 4 

定理 4: nz2 时 ， 若 (ay, a» ...an) =], 则 存在 无 穷 多 组 整数 (x, 
X2，...,X2n )， 

满足 1) xyaytxoart... +x. a,=1 


2) x,|x, (1=2,3,...,2n-1) 


3) x |x, G=1,2,....n-1) 


证 明 : 由 定理 2 可 知 n= 时 结论 成 立 ， 和 定理 3 完全 类 似 可 证 明 该 定 

理 成 立 。 

此 外 ， 我 们 希望 对 定理 3 和 定理 4 中 的 Xi 的 大 小 做 一 点 简单 的 探讨 ， 

我 们 假定 这 里 ai>0， 于 是 我 们 可 以 得 到 下 面 的 定理 5 

定理 5: 当 n>1 时 , ai>0, 若 (ai, ap,，...,aontl )=1, 且 aonl=min(a ,oa ) 
(BP a, <a(i=l,...,2n)) 则 存在 无 穷 多 组 整数 (Xi，X2，...,Xo2ntl b 

满足 1) xaxa... +X op Ant =l 


2) x,|x, =2,3,...,2n) 


3) x lx G=1,2,...,n) 


4) 1<x,<a,,,,-1 


证 明 : 在 定理 3 的 证 明 中 ， 可 知 存在 无 穷 多 组 (x，y) 

使 得 x (td+al ) + yamu=l, HW (tdt+a;, ani) =1, % 4e 

当 x 取 遍 1,2，..., a-l 时 ， 一 定 存 在 一 个 xi 使 得 

xd+a)=lmodaw )， 因 此 定理 $ 得 证 。 对 于 偶数 当然 可 以 得 到 完全 
类 似 的 定理 6。 

定理 : 当 n>2 if, Æ (ap an ...,a) =]1, 且 aoni=min(a ,wa ) 则 存在 
无 穷 多 组 整数 (Xo Xo Xm) 

满足 1) xaxa... +X l 


2) x lx (i=2,3,...,2n-1) 


3) xx G=1,2,....n-1) 


4) 1<x <a,,-1 

进一步 , 我 们 猜想 能 不 能 证 明 一 个 更 强 的 定理 , 也 就 是 下 面 的 一 个 猜 
想 : Æ (al，a，...an) =1, 存 在 无 穷 多 组 整数 (XI，X，...Xn )， 
满足 1 ) xiaitX2a2+...+X2n41a2n41=1 

2) X; [4 (=1,2,...,0-2) 

这 个 猜想 是 很 有 趣 的 ， 因 为 要 满足 1), 可 知 (XI，X2，..Xn ) =l, 
若 把 条 件 2) BAX, Xa (i=1,2,.…n-D， 必 然 得 到 x =+1， 这 在 一 般 
条 件 下 显然 是 不 成 立 , 因此 上 面 的 猜想 就 很 有 意思 , 一 方面 要 满足 条 
件 1) 必然 使 XI，X2，...,Xn 互 质 ， 男 一 方面 我 们 又 可 以 从 X1，X2，.…….,Xn 
中 任 选 n-1 个 ， 让 它们 两 两 满足 整除 关系 。 

由 定理 1 可 知 上 面 的 猜想 当 n=3 时 , 结论 成 立 , 下 面 我 们 进一步 


考虑 n=4 时 是 否 成 立 ， 经 过 一 番 探 索 ， 我 们 得 到 了 下 面 的 引 理 3 


引 理 3: Æ (ap a, ap a) =1， 存 在 无 穷 多 组 整数 (k，m )， 使 得 
(a;tka>+ kma3, a4) =1 

证 朋 TS a = ppg de e Sea 

(这 里 Pix PQ hets hes, 均 为 质数 ， Hoa,,B.,7,,4,21) 
1) 假设 (a,p,)=1， 让 k=0(modp,)， 则 (a +ka, +kma,, p,)=1 


2) 假设 4 a,» (a,,q4)=1;, 4k=\(modq,), J) (a,+ka, +kma,,g,)=1 


Ao qi 
3) 假设 ja (a,n)=1, (an)=l1, Sk=lmodr), Hme=r..r, A] 
(a, +ka, +kma,,r,) =1 


4) 假设 s a,» (a,5,)=1, 让 km=1l(mods,), M] (a, +ka, +kma,,s,)=1 


a> Si 
由 (rs)=1 可 知 存在 m,， 使 得 mm,=1(mods,) 
PP k=m, (mods,) 


I 
= 


且 k 要 满足 


k =0mod p, 


k =0mod p, 
k =|mod4q, 


k =|mod4q, 


k =|mody, 


k =|modr, 


k=m mods, 


k =m, mods, 


由 中 国 剩余 定理 ,可知 有 无 穷 多 个 k 存在 ， 由 上 述 条 件 确定 的 无 穷 多 


组 (k, m) 


可 以 满足 (altkast+ kma3, a4) =1 

上 述 证 法 略 显 麻烦 ， 而 且 不 易 由 4 推广 到 n， 结 果 进 一 步 探索 ， 我 们 
找到 更 简洁 的 证 法 2 

证 明 2: Ba, = ppD2%GIAGA 

(BAK (a,,p,-P,)=1> Ak =O0(mod p,...p,)> T] (a, +ka, + kma,, p,...p,) =1 

NBG ¢,...9,|0,> BF (a,,a,.9,-4, =1> HIE 1 可 知 存在 无 穷 多 个 m,， 使 
(a, +ma,,q,..9,)=1, 4k =\(modq.,...q,)> Wl (a, +k(a,+ma,),q,..9,)=1> HE 
可 知 存在 无 穷 多 个 整数 kK，m， 使 得 (aytkart kma3, a4) =1 

由 引 理 3 易 知 上 面 的 猜想 对 n=4 成 立 。 

我 们 注意 到 上 面 的 证 明 2 不 但 简洁 ， 而 且 将 该 证 法 稍 加 改进 可 以 将 4 
推广 到 n， 于 是 得 到 下 面 的 引 理 4 

引 理 4: (ap ao, a3, ...an) =1, FEARS SKK, m,m 1% 
得 (a +ma,+mm,a,+...+m,...m,,4, ,,4,)=1 

证 明 : 由 引 理 1 和 引 理 3 可 知 当 n=3，4 成 立 

假设 n=k 成 立 ， 下 证 n=k+l 时 成 立 

假设 (al，a2，a3，...ak，akt1) =l, Ba, = pt...pqh..g® 

(RIK (a, pip) =1> 

4m, =0(mod p,...p,)> 则 (a +ma, +mm,a, +...+ m.m, a,» Pp )=1 

FF py, > B4 (aa, qg) HIRTA GEAR 2 $0 


整数 m>， My- Æ (a, +m,a, +... + M, .. M, a; 9 0) ) 三 1 ， 


J 


Am =\(mod q,...q,)> M) T4F (a, +ma, + mma, +...+ m.m, a,,q-4,)=15 


即 存在 无 穷 多 组 整数 四 ,mm 


使 得 (@ + mya, + mmydy +... M,N, Ayr dz.) =l, BFE(D, Pp G-4,) =l> BP 
国 剩余 定理 知 满足 上 述 条 件 的 整数 mi 存在 无 穷 多 个 。 即 n=k+l MZ, 
由 数学 归纳 法 知 当 za>3 时 ，(ai，a，a3，...an) =1， 存 在 无 穷 多 个 整 
数 由 ,7 3> 
使 得 (oa +m,a, +mma, + sa, 4 )=1 

上 述 引 理 4， 多 证 我 们 前 面 猜想 的 定理 7 成 立 ， 即 
定理 7: Æ (ay, a, oa.) =1, 存 在 无 穷 多 组 整数 (X Xo, eX) 
满足 1) xyayt+x.aot+...+X,an=1 


2) x lx (=1,2,...,0-2) 


证 明 : 由 引 理 4， 可知 存在 无 穷 多 组 整数 (x, y) 

使 得 x(a, +ma,+mm,a,+...+m,...m, 4, ,)+ ya, =1 成 立 

x, = X,X, = XM, Xs =XMM,,...,X,_, =XM,M,...M,_5,,X, =Y 

易 知 定理 7 成 立 

类 似 于 定理 5 的 证 明 ， 我 们 可 以 得 到 定理 8 

Z: 当 n>1 时，ai>0， 若 (ai，a，...,an) =]1, 且 an=min(a ,oa ) 则 
存在 无 穷 多 组 整数 (xo Xo Xab 

满足 1) xyaytxoart...+x,a,=1 


2) x lx G=1,2,...,n-2) 


3) 1<x<a,-l 

过 不 断 的 探索 和 证 明 ， 我 们 得 到 了 一 系列 很 有 趣 的 定理 1-8, 
和 非常 重要 的 引 理 1-4， 最 终 我 们 证 明了 一 个 比 裴 蜀 定 理 更 强 的 定理 
7 和 定理 8， 就 我 们 所 知 尚未 看 见 类 似 的 结论 ， 由 此 可 以 看 到 对 于 一 


些 古老 而 经 典 的 定理 ， 如 果 继 续 探 索 研究 ,往往 可 以 得 到 一 些 有 意思 
的 新 结果 ,我 们 相信 关于 鞘 罚 定理 一 定 还 有 很 多 值得 探索 的 地 方 ,， A 
望 本文 能 够 起 到 抛砖引玉 的 作用 。 
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